Interactive animation

ABSTRACT

An interactive animation environment. The interactive animation environment includes at least one user-controlled object, and the animation method for providing this environment includes determining a position of the user-controlled object, defining a plurality of regions about the position, detecting a user input to move the position of the user-controlled object, associating the detected user input to move the position of the user-controlled object with a region in the direction of movement, and providing an animation of the user-controlled object associated with the mapped region. A system and controller for implementing the method is also disclosed. A computer program and computer program product for implementing the invention is further disclosed.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No.60/746,827 filed May 9, 2006, which is incorporated herein by referencein its entirety.

BACKGROUND TO THE INVENTION

1. Field of the Invention

The present invention relates to the improved presentation ofinteractive elements in user-controlled animation environments. Theinvention is particularly, but not exclusively, concerned with thepresentation of interactive animation in video game environments.

2. Description of the Related Art

Video games are a typical and commonplace example of a user-controlledanimation environment. A video game presents animation to a user as acomposition of graphic elements. The graphic elements includebackgrounds, characters, textures and objects that define an environmentin which a game is played.

Computer generation and pre-rendering are two known common ways ofgenerating the various graphic elements of a computer game.

Computer generation provides elements that are highly interactive andresponsive to player inputs because of the graphic elements beingrendered in real-time (or near-real-time). Computer generation, however,taxes computer resources and typically forces designers to compromisethe quality of the presentation of the graphics in order to achievereasonable responsiveness to user inputs.

Pre-rendering is typically used to provide backgrounds, movies andtextures that are rendered by the game developer during productionrather than while the game is being played. Pre-rendered elements canprovide highly realistic and complex displays, but are not responsive touser inputs. Because of this lack of responsiveness, pre-renderedelements are useful primarily for elements that require a level ofcomplexity that is too great for the target platform to render inreal-time, and not used for elements such as characters that act out thegame-play on-screen.

Many video games combine computer generated characters with pre-renderedgraphic elements to implement interactivity within a game. Howevercomputer generation is not able to produce quality graphic elements onmost gaming platforms, due to current processor limitations. This isparticularly the case for complex interactions between characters as iscommon in any close-combat game and many sports games. As processordesigns develop, however, these limitations will become lesssignificant.

Even if a game platform is able to render a high-quality character,making complex, realistic movements; it is very difficult to provide auser with sufficient control over these complex movements withcommercially accepted user input devices.

Moreover, it is difficult to detect interaction between graphicalelements that are computer generated, for example, when swords clash ina sword play game.

It is an aim of the present invention to address one or more of theabove-stated problems.

It is an aim of the present invention to provide an improvedpresentation of interactive elements in a user-controlled animationenvironment.

SUMMARY OF THE INVENTION

In accordance with the present invention there is provided a method, inan interactive animation environment including at least oneuser-controlled object, the method comprising: determining a position ofthe user-controlled object; defining a plurality of regions about saidposition; detecting a user input to move the position of theuser-controlled object; associating the detected user input to move theposition of the user-controlled object with a region in the direction ofmovement; and providing an animation of the user-controlled objectassociated with the mapped region.

The interactive animation environment may further include an activeobject with which the user-controlled object may interact in the regionin the direction of movement, the step of providing animation comprisingproviding an animation of the user-controlled object and the activeobject.

A user-controlled character is an example of a user-controlled object. Anon-user controlled character is an example of an active object. Anactive object may also be referred to as an active element. From theperspective of a user controlling a user-controlled object, an activeelement being a non-user-controlled object may be a character controlledby a different user. A user-controlled object may also be referred to asa player-controlled object, and a non-user-controlled object may bereferred to as a non-player object.

The at least one non-user controlled object for interacting with theuser-controlled object is preferably a non-user-controlled object. Thenon-user-controlled object is preferably controlled by an artificialintelligence agent.

The method preferably further comprises providing a control function forcontrolling the step of providing the animation of the user-controlledobject with the associated region. The control function is preferablyarranged to receive any user input for controlling the user-controlledobject. The user input may relate to a movement or action of theuser-controlled object. The control function is preferably arranged toreceive input information identifying the behavior of any non-usercontrolled object. Where the non-user-controlled object is a non-usercontrolled character, the information may relate to a movement or actionof the user-controlled character. The control function is preferablyfurther arranged to control the step of providing the animation of theuser-controlled character in dependence on the inputs.

The method further preferably provides an animation of the non-usercontrolled element with the associated region. The method preferablyprovides an animation of the interaction of the user-controlledcharacter with the non-user controlled object. The interaction ispreferably determined in dependence on a user input. The interaction mayalso be determined in dependence upon an action of the non-usercontrolled element.

The method further preferably provides an animation of the associatedregion.

Associating the detected user input to move the position of theuser-controlled object with a region in that direction may comprise thestep of mapping each possible user direction to a region, anddetermining the mapped region associated with the input user direction.

The at least one non-player object may be implemented as/controlled byan artificial intelligence (AI) agent. AI messages may be passed betweenthe AI agents.

The method may include determining a non-user controlled object in aregion corresponding to a user direction.

The method may include monitoring user inputs and AI messages(preferably in a choreography layer).

The method may include coordinating AI messages (preferably in achoreography layer).

The method may include determining AI character actions based on the AImessages.

The method may include storing a set of predetermined animations foreach object, element, or character.

The method may include selecting suitable animations in dependence on:the AI object actions in order to display an interaction between theuser-controlled object and an AI-controlled object.

There may be provided a plurality of non-player objects.

Preferable embodiments of the invention include some or all of thefollowing features.

Each region may be mapped to a direction of a directional control on auser input device. The number of regions may be four. Each region may bemapped to one of the directions: up; down, left; right. The mapping ofregions to directions is not limited by height or depth.

The user-controlled object may interact with a non-user controlledobject through combat. The combat is preferably a sword fight.

The animations may be pre-rendered. The animations may be real-timerendered.

The selected animation may be dependent upon the relative heights of theuser-controlled object and the non-user-controlled object.

The selected animation may be dependent upon the state of the object.State may include, for example, weapon sheathed or unsheathed.

The position of the non-user controlled object may be adjusted prior torendering of the animation. The position may be adjusted by turning thenon-user controlled object. The position may be adjusted by moving thenon-user controlled object. The adjustment may be within the activeregion. The adjustment may be to ensure that the position of theuser-controlled object and non-user-controlled object is matched up inreadiness for the rendered animation.

The user-controlled object may engage a plurality of active objects in aregion. The engagement with a plurality of active objects is preferablycoordinated. The engagement of a plurality of active objects involvesengaging all active objects with a single user input.

In an embodiment the invention involves a realistic choreographed systemusing a combination of animation, interactive objects and user inputgoverned by an underlying system of rules in a 3D environment.

In an embodiment the invention involves a system that implements acombat system that displays realistic character movement andinteractions including very precise contact between weapons such asswords. Creating such a system based purely on player input and blendsbetween animations is impractical, and this problem is overcome byproviding an intelligent system that choreographs the moves whileretaining input from the player.

By defining which moves play together and linking them up throughscripted animations sets, the present invention provides realisticcombat while retaining the player's involvement. A bank of animationsare predefined, for various characters and other graphical elements thatwill be presented as high-quality user-responsive graphical elements inthe game. Each animation provides an image, or more typically a seriesof images, that correspond to a very specific action in the game. Inparticular examples each animation corresponds to a particular character(e.g. a player character, a particular enemy character etc.) and aparticular characteristic of the character or game context that indicatewhen the animation is appropriate for use in the game.

Rather than rendering a complex graphic in real-time, the system of thepresent invention selects a context appropriate animation or set ofanimations based on the characters situation, user input(s), and/orcharacteristics chosen by the game designer. The set of animations isplayed resulting in cinema quality presentation to the players. The setof animations is based on key frames. The number of characteristics thatmay be associated for a given animation is virtually limitless. Also,the number of animations that can be stored in the bank of animationscan be very large so as to provide variety, realism, andcontext-appropriate animation in a wide variety of situations presentedby the game.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will now be described by way of example with reference tothe accompanying Figures, in which:

FIGS. 1( a) to 1(f) illustrate the concept of defining regions around auser-controlled character position in accordance with a preferredembodiment of the invention;

FIG. 2 illustrates a process for implementing the concept of FIGS. 1( a)to 1(f);

FIG. 3 illustrates control layers in accordance with an embodiment ofthe invention;

FIG. 4 illustrates a flow process for displaying animation in accordancewith an embodiment of the invention;

FIG. 5 illustrates a system architecture for providing functionality inaccordance with an embodiment of the invention;

FIG. 6 illustrates example scenarios to be handled by the controlfunction in embodiments of the invention; and

FIG. 7 illustrates flow processes in accordance with embodiments of theinvention.

DESCRIPTION OF PREFERRED EMBODIMENTS

The invention is described herein by way of reference to particularexamples and preferred embodiments. The invention is not limited to anyaspects of such examples and preferred embodiments. The examples andpreferred embodiments are presented for the purpose of illustrating theconcepts of the invention and ease of understanding of the invention,and do not limit the scope of the invention.

In the following description the invention is described in the contextof a video game, the video game being an example implementation of aninteractive animation environment. Such a video game may comprisesoftware running under the control of a processor of a dedicatedcomputer game hardware console. In a particular example there isdescribed a close-combat computer game, where a user of a user inputdevice, such as a handheld controller attached to a games console,controls an object or element, such as a character, within the game. Theuser-controlled character may interact with other objects or elementswithin the game, such as non-user controlled characters. Theuser-controlled character may engage in close combat with one or morenon-user controlled characters at different stages of the game. In oneparticular described example, the close combat involves a sword fightbetween the user-controlled character and one or more non-usercontrolled characters.

A user-controlled character is an example of a user-controlled object. Anon-user controlled character is an example of an active object. Anactive object may also be referred to as an active element. Herein, theterm active element or active objects is used to refer to an object orelement over which the user or player does not have direct control. Fromthe perspective of a user controlling a user-controlled object, anactive element being a non-user-controlled object may be a charactercontrolled by a different user. A user-controlled object may also bereferred to as a player-controlled object, and a nonuser-controlledobject may be referred to as a non-player object.

In the following description a user is understood to refer to a playerof a computer game. A user-controlled character may alternatively bereferred to as a player-controlled character. A non-user-controlledcharacter may alternatively be referred to as a non-player-controlledcharacter.

The general architecture of the hardware for implementing a computergames console will be known to one skilled in the art, as will thegeneral concept of computer game operation and interaction betweenuser-controlled characters and other characters within a computer gamein use. In the following description only those elements of a computergame, and the structure of its associated software and hardware, arereferred to or described in sufficient detail for one skilled in the artto understand and implement the invention.

A preferred embodiment of the invention will now first be described withreference to FIGS. 1( a) to 1(f) and FIG. 2. FIGS. 1( a) to 1(f)illustrate the principles of a preferred embodiment of the invention,and FIG. 2 illustrates a process flow for implementing such principles.

Referring to FIG. 1( a), there is shown a solid circle denoted byreference numeral 188. The solid circle 188 represents a currentposition of a user-controlled character in an exemplary computer game.The current position of the user-controlled character may be denotedwithin the computer game software by any appropriate coordinate system,and the position identification technique used is outside the scope ofthe present invention.

Referring to FIG. 2, in a preferred embodiment of the invention in astep 170 a control function associated with the computer game determinesthe current position or location of the user-controlled character in thecontext of the game's coordinate system. This location defines theposition of the user-controlled character in a particular scene of thegame.

In accordance with the preferred embodiment of the invention, in a step172 of FIG. 2 the control function then defines a plurality of regions,which may be referred to as active regions, centered on the player'sposition. The number of regions will be implementation dependent. In thedescribed preferred embodiment there is defined four regions. The 360°area is thus preferably split into four 900 quadrants as illustrated inFIG. 1( b).

In accordance with the preferred embodiment the two-dimensional areaaround the user-controlled character is split into regions. Thistwo-dimensional area may represent, for example, a ground area or flooralong which the user-controlled character may be moved (by usercontrol). In alternative implementations, however, a three-dimensionalarea may be split or defined into regions in accordance with theinventive concepts as described herein.

Referring to FIG. 1( b) the definition of the four regions in thedescribed embodiment can be seen. A first diagonal dashed line 191passing through the position 188 at which the user-controlled characteris located, travels from a point above and to the left of the positionto a point below and to the right. A second diagonal dashed line 190passing through the position 188 at which the user-controlled characteris located, travels from a point below and to the left of the positionto a point above and to the right. Looking at the position 188 at whichthe user-controlled character is located, and using an angular locationsystem, it can be understood that in the preferred example where thereis defined four regions, the regions are defined such that: a firstquadrant Q1 is defined as being, relative to the position 188 of theuser-controlled character, from +45° to +135°; a second quadrant Q2 isdefined as being, relative to the position 188 of the user-controlledcharacter, from +45° to −45°; a third quadrant Q3 is defined as being,relative to the position 188 of the user-controlled character, from −45°to −135°; and a fourth quadrant Q4 is defined as being, relative to theposition 188 of the user-controlled character, from −135° to −225°.

In the two-dimensional example described, FIG. 1( b) can be understoodas illustrating a view of the position 188 of a user-controlledcharacter from above, with the 360° area around the position being thearea within the character may move. This does not represent thegraphical image or animation displayed to the user, which will be athree-dimensional rendering of a scene within which the character islocated.

The radial length of each quadrant is not defined. The purpose ofdefining the regions around the current location of the user-controlledcharacter is to be able to determine, in the event of detection of auser input to move or push the user-controlled character in anydirection, the direction as being into one of the defined regions. Tothis purpose, as part of the step 172 of FIG. 2 defining the regionsaround the current position of the user-controlled character, there isalso included a step of mapping or associating each possible user inputindicative of direction to a defined region. In the described preferredexample, the directions are mapped/associated such that: a user input toindicate movement to the right is mapped to the region identified as Q2;a user input to indicate movement to the left is mapped to the regionidentified as Q4; a user input to indicate movement ahead or forward ismapped to the region identified as Q1; a user input to indicate reverseor backward movement is mapped to the region identified as Q3. The moreregions that are defined, the more complex the mapping will be betweenthe user input and the defined regions.

Once the regions are defined, and the user input movement is mappedto/associated with the defined regions, in a step 174 of FIG. 2 thecontrol function monitors the inputs received from the user inputdevice. Specifically, the control function monitors for user inputsindicative of the user controlling the movement of the user-controlledcharacter.

In a step 176, the control function determines whether a user input hasbeen received which indicates that the user-controlled character isbeing pushed or moved in a certain direction by the user. If no suchuser input is received, then the user inputs continue to be monitored instep 176.

If in the step 176 a user input representative of a user-controlledcharacter being pushed in a direction is received, then in a step 178 itis determined the direction, and the direction is mapped to a definedregion. By way of example, referring to FIG. 1( c), there is shown anarrow 192 indicating that the user-controlled character is being pushedin a forward direction. This movement is mapped, in step 178, toquadrant Q1. In practice each possible direction that may be receivedfrom the user input device is mapped to one of the four directions.

In a step 180 there is then determined whether there is an activeelement in the defined region toward which the user-controlled characteris being pushed. An active element may be any element with which auser-controlled character may interact. An active element may be, forexample, an item that a character may pick up or control. For example auser-controlled character may pick-up a weapon, or control the openingof a door. An active element may be a user-controlled charactercontrolled by a different user. An active element may be a non-usercontrolled character, such as an enemy with which the user-controlledcharacter may engage in combat.

In the described preferred example, and referring to FIG. 1( d), in step180 it is determined that there is one active element 194 in the regionQ1. In the preferred embodiment the active element 194 is anon-user-controlled character, and specifically a character with whichthe user-controlled character may engage in a sword-fight.

Thus in step 180 it is determined whether there is any active elementanywhere within the quadrant Q1. The position of any such active elementmay be anywhere in that quadrant. As discussed further below, there maybe more than one active element in the quadrant.

In a step 182 the current position of the active element 194 isdetermined. The purpose of the invention is to provide a user,controlling a user-controlled character, with an improved quality ofanimation when engaging with an active element such as the non-usercontrolled character 194, and particularly in the described embodimentto provide cinema quality animation when engaged in a sword-fight. Inorder to achieve this, the user-controlled character is preferablyaligned with the non-user-controlled character, after theuser-controlled character ‘moves’ into the region Q1, such that thepositioning of the two is consistent with the initial scene of asubsequent animation sequence.

The splitting of the 360° area around the user-controlled character intothe four quadrants allows for an efficient handling of interaction withan active element such as a non-user-controlled character. Theinteraction may include a user-controlled character attacking a non-usercontrolled character, for example, or a user-controlled characterresponding to an action of the non-user-controlled character, e.g. adefensive action. The specific position of the non-user-controlledcharacter is not important to the user/player, which will merely beattacking in their general direction using the preferred four-directionsystem. In summary, the combat system of the preferred embodimentconstantly asks three questions:

-   -   The user/player has pushed the user-controlled character in a        direction, which quadrant is in this direction?    -   Is there someone (or something), e.g. a non-user-controlled        character, in this quadrant?    -   What is the specific position on screen of this non-user        controlled character?

Once the answers to these questions are known, the control function hassufficient information to line up the user-controlled andnon-user-controlled animation so that a swordfight may take place.

In a step 184 the position of the non-user-controlled character 194 isadjusted, if necessary, in dependence on the position identified in step182, to ensure correct alignment. This adjustment step is optional, independence on the actual relative positions of the characters.

Preferably the position of the user-controlled character is notadjusted. However, the position of the user-controlled character may beadjusted by the user. If so, the distance between the user-controlledcharacter and the non-user controlled character remains constant afterany adjustment. In the event that the position of the user-controlledcharacter does need to be adjusted, as illustrated in FIG. 1( e), thedefinition of the regions around the position are realigned such thatadjusted quadrants Q1′, Q2′, Q3′ and Q4′ are defined as shown in FIG. 1(f). This redefinition of the active regions in FIG. 1( e) and 1(f) isdenoted by step 186 in FIG. 2.

Lining up the characters for a sword-fight thus may involve turning thecharacters slightly so they are facing each other. The movement of theuser-controlled character is controlled solely by user inputs. Themovement of the non-user controlled character is controlled by a controlsystem under control of which the game operates.

The user is free to push a joystick of the user input device in multipledirections, and the system is able to handle the requests and turn theuser-controlled character to meet a next attack or initiate a nextattack.

Following the adjustment of the position of the non-user-controlledcharacter, and if necessary the user-controlled character, asillustrated in FIG. 1( f) the respective characters are positioned readyfor the subsequent animation. As a result of the user input to move theuser-controlled character in the direction 192, an animation associatedwith the relative positioning illustrated in FIG. 1( f) is presented.This animation is the first presented animation of a potential sequenceof animations depending on the user inputs, and actions of thenon-user-controlled character, immediately following. The subsequentanimation is based on the relative starting positions of the charactersas illustrated in FIG. 1( f).

The subsequent animation is displayed, in the preferred embodiments, byretrieving pre-rendered animation from memory. Preferably a set ofpossible animation sequences are stored in memory. In an alternative theanimation may be streamed from other sources. These sequences areanimation sequences for the user-controlled character, animationsequences for one or more non-user controlled character, and animationassociated with other game contexts (such as backgrounds etc.). Bysplitting the areas around the user-controlled character into regions,the number of potential animation sequences is limited. Bypre-positioning the user-controlled character with any active elementwith which it may interface in such region, the starting point for eachanimation sequence is aligned.

The pre-rendered animation sequences allow for all possibilities of userinput. Thus, for example, all possible animation sequences for each typeof attack that a user-controlled character may launch are stored.Appropriate animation sequences for a nonuser-controlled character inresponse to such attack are also stored. All possible animationsequences for each type of attack that a non-user-controlled charactermay launch are also stored. Appropriate animation sequences for auser-controlled character in response to such attack are also stored,together with animations associated with defensive actions that the usermay take.

In dependence on the gameplay, as will be discussed further hereinbelow, the control function controls access to the pre-renderedanimation to display interactive animation.

Although in the preferred embodiments the animation is pre-rendered,where processing capabilities permit the animation may be computergenerated. The game play includes user inputs, and non-user-controlledcharacter actions.

The control function used by the preferred embodiments of the presentinvention, for controlling the process flow as described above and otherprocess flows as described hereinafter, provides a coordinationfunctionality. This coordination functionality may also be termed achoreography functionality. This functionality can be further understoodwith reference to FIG. 3, which illustrates some of the control layersin a computer game adapted in accordance with preferred embodiments ofthe invention.

As illustrated in FIG. 3, there is provided a user interface layer 102above an interaction control, or choreography, layer 104. The userinterface layer provides inputs to the interaction control layer 104 asdenoted by arrow 108. The interaction control layer controls a game playlayer 106, as denoted by arrow 110. In addition the game play layerprovides inputs to the interaction control layer as denoted by arrow112. The interaction control layer may be part of a larger control layerassociated with overall control of the game. For the purposes of thepresent description, discussion is confined to its functionality incoordinating or choreographing game play as discussed hereinafter, andit may therefore be referred to as a coordination layer or achoreography layer. The gameplay sits on top of the choreography layer.

The choreography layer, or the coordination/choreographic functionalityof the control function, is a construct devised to oversee thepositioning and attack patterns of enemies (non-user controlledcharacters) around the user-controlled character. The main issue is toprovide a system which is both responsive and cinematic—it has toresemble a choreographed fight from a movie, with a large amount ofsword contact with multiple enemies surrounding the user-controlledcharacter, and few but decisive successful hits. However at the sametime it must not feel ‘sticky’ or slow and it must leave the user withthe impression of being in full control at all times.

In a preferred embodiment non-user-controlled characters are implementedby artificial intelligence (AI) agents. The choreography layer orfunction coordinates message passing between the AI agents, to determinewhich of the surrounding enemies are actively attacking theuser-controlled character and when, both to avoid attacks coming in tooquickly, and to establish a rhythm to the action that the player caneasily slip into.

The choreography layer is aware of actions of the user-controlledcharacter resulting from user inputs, as is denoted by inputs 108 inFIG. 3. The choreography layer is also aware of non-user controlledcharacter actions, as denoted by arrow 112, by monitoring the AI messagepassing between AI agents.

The choreography layer selects context appropriate animations for theuser-controlled character and/or the non-user controlled character basedon this monitoring as well as other context characteristics provided bythe game. For example the choreography layer keeps track of when theuser-controlled character attempts to block an incoming attack, and willdetermine which animation is played, and indeed from which enemy theattack is coming from and at what height. This provides the cinematicquality of the constant sword contact.

The choreography layer handles multiple enemies directly engaging auser-controlled character, plus a number of enemies standing furtherout, occasionally trading places with ones in the active combat area.

By implementing this choreography layer the present invention solves theproblem of producing a realistic and intelligent sword fight whileretaining the user's involvement in the combat.

The system of the present invention contemplates expansion by enablingthe ability to add a range of new behavior from the non-user-controlledcharacters to enhance the combat system as well as cater for differentforms of close combat weaponry.

Referring to FIG. 4 there is illustrated a process flow, controlled bythe control function, for the overall gameplay including thecoordinating/choreography once the user-controlled character has‘engaged’ a non-user controlled character in accordance with thetechniques described hereinabove with reference to FIGS. 1 and 2.

In a step 200 the control function monitors for user inputs. Morespecifically, the control function monitors for user input associatedwith an action of the user-controlled character, such as an attackaction or a defensive action.

In a step 202 it is determined whether a player has initiated a useraction. If no user action is detected then the process moves forward tostep 206.

If a user action is detected, then in a step 204 there is determined thespecific action that has been detected.

Thereafter in step 206 it is determined whether a non-user-controlledcharacter, or more generally an active element with which theuser-controlled character may engage, has initiated an action. Such anaction may be to launch an attack on a user-controlled character.

If no non-user-controlled act is detected, then the process moves tostep 210. If a non-user controlled character has initiated an action, instep 208 it is determined what that action is.

Thereafter in step 210 there is determined a current game context.

Thereafter in a step 212 there is determined a status information of anyelement. The status element may be the current status of theuser-controlled character, e.g. sword drawn, sword sheathed, lowstrength, etc., or status information of any other active element.

In a step 214 an appropriate animation sequence, or sequences, isretrieved from the pre-rendered images. This may involve retrieving ananimation associated with the user-controlled character, an animationassociated with the non-user controlled character, and a contextanimation, and forming a composite animation for display. A sequence ofanimation may be displayed. The displayed animation will depend on thecurrent states and the current inputs, all processed by the controlfunction.

The display of the animation is denoted by step 216. Thereafter theprocess returns to step 200 for displaying the next animation oranimation sequence in dependence upon the next set of inputs.

The skill of play is introduced by the timing of the control of theuser-controlled character. The user pushes the joystick, for example, ina given direction and presses any of a set of context sensitive attackbuttons provided on the game console handset. Successful gameplayinvolves pressing the buttons at the right time to meet the attack of anoncoming non-user controlled character or to take advantage of a weakmoment.

By varying the timing of the attacks from the non-user-controlledcharacters, under the control of the control (choreograph) function, thesystem allows for the implementation of a dynamically difficult system.By way of a specific example, a first animation is selected to presentthe user-controlled character's sword attack. A second animation isselected to present a corresponding defensive maneuver of thenon-user-controlled character where the defensive maneuver is specificto the attack as well as the other context characteristics defined bythe game designer. Although the first and second animations are designedto result in a connection between the swords, the connection only occurswhen the two characters are precisely situated in the combat area withrespect to each other. Hence the animations are selected based on thecharacter's position and/or the character's position is controlled suchthat they are in a position corresponding to the selected animations atthe time the animations are displayed on the screen.

Making swords connect convincingly during swordplay thus requirespositional control over both the user-controlled character and thenon-user-controlled character, i.e. to ensure that the characters can bealigned to be consistent with the predefined images associated with thepre-rendered images connected with the interactive swordplay.

The main functional elements for implementing preferred embodiments ofthe present invention are shown in FIG. 5. The invention may beimplemented in conventional processor based hardware, and adapted toprovide the necessary functionality to implement preferred embodimentsof the invention.

The control functionality is provided by a controller 128, which may bepart of a system controller for the overall gameplay, including a systemprocessor. The controller implements the coordination or choreographicfunctionality required to implement preferred embodiments of theinvention.

There is illustrated three distinct storage devices 134 a, 134 b, and134 c, which in practice may form part of a single large storage area.For the purpose of illustration, the storage device 134 a stores thepre-rendered animations associated with the user-controlled character.The storage device 134 b stores the pre-rendered animations associatedwith the non-user-controlled character(s). Multiple such storage devicesmay be provided for each different type of non-user-controlledcharacter. The storage device 134 c stores the pre-rendered animationsassociated with the game contexts.

There is provided a memory interface 132 for providing an interface oninterface connections 154 a, 154 b 154 c to the respective memorystorage devices 134 a, 134 b, 134 c. The memory interface is furtherconnected to the controller 128 via interface connection 152, and to agraphics controller 136 via interface connections 158.

There are illustrated three distinct artificial intelligence (AI) agents120 a, 120 b, and 120 c. Each is associated with a respectivenon-user-controlled character. The implementation of such AI agents isknown to one skilled in the art.

There is provided an AI interface 124 for providing an interface oninterface connections 140 a, 140 b, 140 c to the respective AI agents120 a, 120 b, 120 c. The AI interface is further connected to thecontroller 128 via interface connection 144. The AI interface 124 alsoprovides certain control functionality for the AI agents.

There is illustrated a user input device 122. There is provided a userinterface 126 for providing an interface on interface connection 142 tothe user input device 122. The user interface 126 is further connectedto the controller 128 via interface connection 146.

The graphics controller 136 is further provided with an interfaceconnection 156 to the controller 128. A graphics processor 130 isconnected to the controller 128 via an interface connection 148 and tothe graphics controller via interface connection 150. The graphicscontroller 136 is connected to a graphics driver 138 via interfaceconnection 160, and the graphics driver 138 is connected to drive theanimation display (not shown) via interface connection 162.

The invention is now further described with reference to exemplaryoperations of game play.

In a preferred implementation a plurality of non-user-controlledcharacters may engage the user-controlled character at any one time. Forexample, four non-user-controlled characters may attack theuser-controlled character. Examples of possible attack patterns areillustrated in FIG. 6, showing the attack patterns a user-controlledcharacter may face and that the control function may thus have to dealwith.

Each of the scenarios in FIG. 6 illustrates the user-controlledcharacter 188 pushing or moving toward the upper quadrant as illustratedby arrow 192. In each scenario the user-controlled character is underattack from one or more non-user controlled characters. In FIG. 6( a) asole attack is provided by active element 220 in the upper quadrant. InFIG. 6( b) a two-prong combined attack is provided by active element 220in the upper quadrant and active element 222 in the lower quadrant. InFIG. 6( c) a two-prong combined attack is provided by active element 224in the left quadrant and active element 226 in the right quadrant. InFIG. 6( d) a three-prong combined attack is provided by active element220 in the upper quadrant, active element 224 in the left quadrant, andactive element 226 in the right quadrant. In FIG. 6( e) a three-prongcombined attack is provided by active element 224 in the left quadrant,active element 222 in the lower quadrant, and active element 228 in theright quadrant. In FIG. 6( f) a three-prong combined attack is providedby active element 224 in the left quadrant, active element 222 in thelower quadrant, active element 220 in the upper quadrant, and activeelement 228 in the right quadrant.

The non-user-controlled characters are not in a set position within eachquadrant, and can be positioned anywhere within them and cross over intoother quadrants as required. This prevents the problem of ‘enemies’continually looking symmetrical in their stand patterns on the screenaround the user-controlled character. Thus with a non-user-controlledcharacter positioned in a quadrant, the user-controlled character facesit with a pre-arranged relationship. In order to vary the appearance ofthese characters, they move into different quadrants.

The end result of the system of the preferred embodiments is achoreographed close control combat game, such as a sword fight, whichlooks very realistic but puts the player in control of the action at alltimes.

Simultaneous attacks are a special form of attack occurring whenmultiple opponents attack at the same time from the same direction, i.e.within the same defined region. For example three enemies very closetogether may charge at the user-controlled character with their swords.The pre-rendered animation effectively treats such simultaneous attackas a single attack, pushing in their direction to engage them, andpressing the attack button at the appropriate time to attack themsimultaneously. The desired on-screen effect, as a result of thedisplayed animation, is the user-controlled character parrying all threeattackers.

This concept can be used, for example, for two, three or four non-usercontrolled characters attacking simultaneously. As long as theanimations remain available, in a preferred embodiment simultaneousattacks allow the following:

-   -   Three-strong non-user controlled character attack    -   Two-strong non-user controlled character attack    -   Three-strong non-user controlled character swordplay    -   Two-strong non-user controlled character swordplay

As necessary, a non-user-controlled character may move into anothernon-user controlled character's quadrant to attack the user-controlledcharacter if they find they are blocked by an object or cannot activelyreach the player at that moment, e.g. if they are in a corridor andthere is less room. Such movement is controlled by the artificialintelligence agent in accordance with known techniques.

In addition to such simultaneous attacks, the group behavior of thenon-user-controlled characters may be controlled by the control functionor the choreographic function. The system is setup to show thecharacters fighting the user-controlled character as a group.Non-user-controlled characters may surround the user-controlledcharacter, and coordinate attacks, giving the user the feeling they arefacing an organized group of attackers. In this respect, thenon-user-controlled characters are not truly autonomous. Messagingbetween the AI agents implementing the non-user-controlled charactersallows the behavior of one non-user controlled character to be alteredbased on the behavior of another. This allows a non-user-controlledcharacter to withhold an attack or to select a different style of attackwhile another non-user-controlled character is engaging an attack.

The user-controlled character may also ‘step-out’ to attack anon-user-controlled character. The mechanism for detecting such attacksis described hereinabove with reference to FIG. 1. In a period where anon-user-controlled character is not ‘jumping in’ to attack, the usercan decide to take the fight to that character. By pushing in thedirection of the quadrant that contains the non-user-controlledcharacter and pressing the appropriate attack button on the userinterface, the user may initiate a ‘step out’ followed by attacking thecharacter, e.g. hitting the character or entering swordplay.

The user-controlled character ‘stepping out’ can be used as both anoffensive maneuver and a defensive maneuver. If timed correctly, theplayer may step out of the way of an incoming attack. Stepping out ofthe way of an incoming attack may initiate an attack with another enemycharacter. If timed incorrectly, it may end with the user-controlledcharacter being hit as the user attempts to control a ‘step out’.

The flow of the interaction between the user-controlled character andthe one or more non-user-controlled characters, i.e. the melee combat,requires a level of control in order for the user to be able to copewith what could be several attacks coming in a short period of time.Even though the interaction looks realistic on screen, the actualunderlying system is choreographing the interaction. The choreographingof the interaction relies upon timing as the key.

With reference to FIGS. 7( a) and 7(b), there are illustrated exemplaryflowcharts illustrating how the interaction of the user-controlledcharacter and the non-user-controlled character occurs.

Both flowcharts have four distinct sections or phases before a repeatoccurs, corresponding to the four possible quadrants a user may moveinto in the preferred embodiment. This allows for sets of animations tobe created that fit into these four phases.

Referring to FIG. 7( a), there is illustrated the flow of interactionfor a user-controlled character between the possible states of theuser-controlled character. The possible states are:

-   -   a) Prepare attack/parry    -   b) Parry    -   c) Attack    -   d) Hit    -   e) Turn Attack    -   f) Back to Idle

In an initial state 702 the user-controlled character is in a state toeither prepare for an attack or to parry an attack. This effectivelymeans that the user-controlled character and the non-user controlledcharacter are positioned in accordance with the sequence illustratedwith reference to FIG. 1, with the two characters (or more if multiplenon-user-controlled characters are involved) poised to engage followingthe user controlling the user-controlled character to move into aquadrant in which the non-user controlled character is positioned.

Thereafter, in dependence on a user input, the user-controlled characterwill enter either into a state 704 in which an attempt is made to parryan attack, or the user-controlled character will enter into a state 706in which an attempt is made to attack the non-user controlled character.

Following a parry of an attack in state 704, the user-controlledcharacter can move to one of three states depending on a user input: astate 712 in which the character is idle, a state 708 in which an attackis prepared, or a state 710 in which an attack, e.g. a hit, takes place.

Following the attack state 708 the state of the user-controlledcharacter returns to the idle state 712. Following a hit state 710 thestate of the user-controlled character returns to idle state 712, or theuser turns the attack in state 714. Following the turning of the attack,the user-controlled character moves to idle state 712.

Following the hit state 706 the user-controlled player either moves tothe turn attack state 714, or returns to the idle state 712.

The described process flow allows the control system to swap outanimation sets to mix-up the displayed interaction. Thus for a givenstate of a character, in a given quadrant, one of a sub-set ofanimations is displayed. In this way the user-controlled character mayattack the non-user controlled with a certain move, and then attackanother non-user controlled character with a different move. Bothattacks however follow the same sequence of states as illustrated inFig. 7( a), but the animation displayed for the attacks is different asthe animation is selected from a sub-set of animations characterassociated with a particular attack in a particular quadrant and forparticular user inputs.

All attacks conform, however, to the four-stage rule, i.e., the rulethat the area around the user-controlled character is divided, in thepreferred embodiment, into four regions.

Referring to FIG. 7( b), there is illustrated the flow of interactionfor a non-user-controlled character between the possible states of thenon-user-controlled character. The possible states are:

-   -   a) Prepare attack (step 720)    -   b) Attack (step 722)    -   c) Hit (step 726)    -   d) Parry/Attack (step 724)    -   e) Taunt (step 730)    -   f) Back to Idle (step 728)

An additional feature of the interaction between the user-controlledcharacters and the non-user controlled characters is that it allows forboth the non-user controlled characters and the user controlledcharacter being on a different height level than the character they areinteracting with. This height difference may be the result, for example,of a flight of stairs or the inclusion of an object such as a table inthe environment in which the interaction occurs.

The basic system implementing the game rules and the game play remainsthe same, while the moves of the characters adjust accordingly. If, foran example, a nonuser-controlled character in a particular quadrant ison a table, then the system recognizes this and trims down the animationsets for that quadrant that can be used accordingly. The character onthe table will only be able to use low attacks and low defenses, and thecharacter on the floor will only be able to use high attacks and highdefenses. This gives the impression of multiple level fighting, andoffers a new dimension to the interaction.

A user-controlled character beats an enemy by landing blows on them,during an attack, with their sword (in the example of a swordfight). Inorder to do this the user needs to catch the enemy off guard or bybreaking their guard down. This can be done with any of the availableattacks, in accordance with the game design, but may also be dependentupon the type of enemy. For example, a ‘cannon fodder’ type enemy may beable to parry two light attacks, five seconds of swordplay, or one heavyattack before their guard is broken. When their guard is down a furtherattack from the player may land a blow, which either damages or destroysthem.

User-controlled character attacks may also be countered depending on theenemy character. For example, swordplay with certain tougher enemycharacters may result in the user-controlled characters guard beingbroken, rather than the enemies. In such case a different tactic may beneeded to break the enemy, and the user will need to experiment.

‘Breaking’ an enemy may only last a short time. Once an enemy is brokenthe user-controlled character may only have a few seconds to perform afollow-up attack before the enemy recovers and joins a further attack.The system of the present invention can mix this in group situations sothe user-controlled character does not have time to land the final blow,instead having to switch their attention to their enemies or enemyunits.

The system preferably also allows the user to build up a combination ofattack moves and gain momentum in their swordplay as if they werewearing down an opponent.

The system preferably utilizes a manual engagement system where the useris free to move around as they wish. The only point at which engagementtakes place is when the player holds down the appropriate attack buttonson the user interface. Engaging in an attack may slow theuser-controlled characters movement slightly and lock them into theenemy they are fighting. The user can break out of an engagement at anytime and still have full control and movement of the user-controlledcharacter.

The animation that may be displayed and the animation options fordisplay will depend upon the interactive animation environment. In atypical computer game involving combat or fighting, the animationoptions will depend upon whether a character has a weapon or not,whether the weapon is drawn or not, etc. One skilled in the art willfully understand that the animation will be required in accordance withgame design, and the options for character interaction required by thegame design.

The present invention, and embodiments thereof, achieves a number ofadvantages in the context of interactive animation for computer gameapplications.

A cinematic experience for a game user is created or improved.

In the context of a game including close contact combat, a realisticinteraction between two or more characters is created. In particular,accurate detection of close combat weaponry is provided. In the contextof a swordfight, a realistic on-screen swordfight is provided. Ingeneral, a realistic representation is provided for any close contactinteraction.

A user is provided with control over the interactive animation, such ascontrol over a close contact fight.

A user is able to engage more than one other character, such as enemies,by the definition of active regions.

A user may fight and engage on multiple levels and angles.

Automation of a defined animation set is provided to manage complexityof user control.

Various additional modifications and variations to the invention and itsdescribed embodiments will be apparent to one skilled in the art. Alldeviations from the specific teachings of this specification that relyupon the principles and their equivalents through which the art has beenadvanced are within the scope of the invention as described and claimed.For example, the above description stresses the usefulness of theinteractive animation method in providing enhanced graphics in the caseof a video game involving fighting such as a game environment havingswordplay or the like. The animation techniques are readily applicableto many other video game settings in which a player moves auser-controlled character through a virtual game world, interacts withgame controlled characters or objects including responding to theinteraction by selecting particular behaviors or actions for theiruser-controlled characters, and views the actions of the game controlledcharacters as they respond to these behaviors or actions.

Further, as discussed above, the interactive animation method describedherein may be used to provide an enhanced video game. Hence, anembodiment of the invention may include a video game device capable ofexecuting a video game program that incorporates the interactiveanimation discussed above. While such a video game program of thepresent invention can be executed under any computer system capable ofcommunicating with other devices, the following description is directedto a video game program being executed by a video game device (e.g., aparticular example of an information processing device or computingdevice) which may be standalone device for one or more users or a devicecapable of communicating with other devices. The invention is notlimited to use to a particular video game device, but it may beimplemented with nearly any video game device capable of executing avideo game program according to the present invention such as a portablevideo game device, a video game device adapted for use with a televisionor other monitor, a computer such as a desktop, laptop, notebook, orother computer, a telephone such as a cellular phone, or any otherelectronic device adapted for running a video game program including theanimation methods of the invention.

For example, a video game device of the invention may include one ormore monitors on which animation may be displayed such as one or moreLCDs (Liquid Crystal Display) and such a display or monitor may beprovided within the game housing or as a separate monitor (such as atelevision). While LCDs are one preferred embodiment, the monitor ordisplay device may be of any other suitable type, e.g., an EL (ElectroLuminescence) display device. Moreover, the resolution of the monitor ordisplay device is not limited to the particular resolution used herein.One or more speakers allowing game sounds to pass through may also beprovided as part of the video game device or external speakers may beused such as provided in a television or attached to the game device.The video game device include user input or interface devices such as aset of input devices that may include typical video game input devicessuch as a cross-shaped switch, a start switch, a select switch, an Abutton, a B button, an X button, a Y button, a power switch, a left or Lbutton, a right or R button, and the like such as a touch screen orperipherals such as a joystick. Another input device is a touch panel orscreen attached on the screen of a LCD. The housing in many embodimentincludes slots for accommodating a memory card (e.g., a game cartridge).The memory card or game cartridge is a storage medium storing the videogame program run by the video game device and, typically, for storingthe animations described herein. In other embodiments, though, the videogame program(s) and animations may be accessed via a communicationsnetwork such as the Internet.

In implementations in which the video game device is a portable deviceor is a device that is linked to a television or other monitor/speakersystem, the internal configuration of the video game device may includea CPU mounted on an electronic circuit board positioned in the gamehousing. The CPU may be connected to an input/output interface circuit,one or more GPU (Graphics Processing Unit) and a monitor controller suchas via a bus. A connector or memory interface may be provided forreceiving the memory card, which may include ROM storing the video gameprogram including the animations and RAM such as for rewritably storingbackup data. The video game program stored in the ROM of the memory cardis typically loaded to the RAM, and the loaded video game program isexecuted by the CPU during operation of the video game device. Inaddition to the video game program, the RAM also stores temporary dataproduced while the CPU is running a program. The input/output circuitmay be connected to the user inputs or control switch section (e.g.,user interface) and monitor. Video RAM or VRAM may be used to providestorage of animations or images rendered according to the invention andmay be stored in RAM prior to display by the GPU or other graphicscontrollers (e.g., see FIG. 5 for description of one useful video gamedevice for implementing or running the animation processes of thepresent invention).

As will be clear to those skilled in the arts, numerous embodiments ofgame apparatus and game controllers may be used to practice the presentinvention, e.g., to run the interactive animation methods describedherein as part of a video game program stored on storage medium such asmemory card, game cartridge, or the like, and the above description of avideo game device is not intended to limit the breadth of coverage. Forexample, the video game program may be stored on a disk (e.g., a CD orother data storage media) and downloaded into a computer's memory to berun or run from disk. Alternatively, the game program and its animationsmay be accessed by using an electronic device to access a Web site or toaccess (in a wired or wireless manner) memory over a digitalcommunications network such as the Internet and the video game may berun remotely or after storage on local memory.

1. A method for providing an interactive animation environment includingat least one user-controlled object, the method comprising: storing aset of predetermined animations of the user-controlled object in astorage device; after the storing, determining with a controller aposition of the user-controlled object; defining with the controller aplurality of regions about said position; with the controller, detectinga user input via a user input device to move the position of theuser-controlled object; associating with the controller the detecteduser input to move the position of the user-controlled object with aregion in the direction of movement; selecting with the controller asubset of the stored animations from the storage device for theuser-controlled object based on the region; and with the controller,providing an animation of the user-controlled object associated with theregion using the selected subset of the stored animations for display ona monitor of the video game device, wherein the interactive animationenvironment further includes an active element with which theuser-controlled object may interact in the region in the direction ofmovement, the step of providing animation comprising providing ananimation of the user-controlled object and the active element andwherein the selected subset of the stored animations is dependent upon arelative height of the user-controlled object compared with the activeelement in the region.
 2. A method according to claim 1 in which theselected subset of the stored animations is dependent upon a state ofthe active element.
 3. A method according to claim 1 in which theposition of the active element is adjusted relative to theuser-controlled object prior to rendering of a combined animation of theuser-controlled object and the active element.
 4. A method according toclaim 3 in which the position is adjusted by turning the active element.5. A method according to claim 3 in which the position is adjusted bymoving the active element.
 6. A method according to claim 3 in which theadjustment is within the region.
 7. A method for providing aninteractive animation environment including at least one user-controlledobject, the method comprising: storing a set of pre-rendered animationsof the user-controlled object in a storage device; after the storing,determining with a controller a position of the user-controlled object;defining with the controller a plurality of regions about said position;with the controller, detecting a user input via a user input device tomove the position of the user-controlled object; associating with thecontroller the detected user input to move the position of theuser-controlled object with a region in the direction of movement;selecting with the controller a subset of the stored animations from thestorage device for the user-controlled object based on the region; andwith the controller, providing an animation of the user-controlledobject associated with the region using the selected subset of thestored animations for display on a video game device monitor; whereinthe interactive animation environment further includes an active elementwith which the user-controlled object may interact in the region in thedirection of movement, the step of providing animation comprisingproviding an animation of the user-controlled object and the activeelement; wherein the position of the active element is adjusted prior torendering of the animation of the user-controlled object and the activeelement; and wherein the adjustment is to ensure that the position ofthe user-controlled character and active element is matched up inreadiness for the step of providing the animation.
 8. A method accordingto claim 7 in which the user-controlled object engages a plurality ofthe active elements in the region.
 9. A method according to claim 8 inwhich the engagement with the plurality of active elements iscoordinated.
 10. A method according to claim 8 in which the engagementwith the plurality of active elements involves engaging the plurality ofthe active elements responsive to the detected user input.
 11. A methodaccording to claim 7, wherein the selected subset of the storedanimations are chosen by the controller in part based on a state of theuser-controlled character and on a state of the active element.
 12. Amethod according to claim 11, further comprising the controller queuing,for use in the providing of the animation step, additional subsets ofthe stored animations of the user-controlled object and a set of storedanimations of the active element in the memory associated with futurestates of the user-controlled object and the active element sequentiallyfollowing the states used to choose the selected subset of the storedanimations, whereby the providing of the animation step provideschoreographed interactions between the user-controlled object and theactive element.
 13. A method according to claim 7, wherein the activeelement is a non-user-controlled object and wherein thenon-user-controlled object is controlled by an artificial intelligenceagent.
 14. A method according to claim 7, wherein the step of providingan animation includes receiving user input for controlling theuser-controlled object and wherein selecting of the subset of the storedanimations is performed in response to the received user input.
 15. Amethod according to claim 14, wherein the user input relates to amovement of the user-controlled object relative to the region.
 16. Amethod according to claim 7, wherein the step of providing an animationincludes receiving information identifying a behavior of the activeelement.
 17. A method according to claim 7 wherein the step of providinganimation includes providing an animation of interaction of theuser-controlled object with the active element, the animation ofinteraction including a set of stored animations for the active elementselected in response to a user input for controlling the user-controlledobject.
 18. A system for controlling an interactive animationenvironment including at least one user-controlled object, the system: amonitor for displaying animation; memory storing a set of predeterminedanimations of the user-controlled object; a processor operating to:determine a position of the user-controlled object; define a pluralityof regions about said position; detect a user input via an interfacewith a user input device to move the position of the user-controlledobject; associate the detected user input to move the position of theuser-controlled object with a region in the direction of movement;select a subset of the stored animations for the user-controlled objectbased on the region; provide an animation of the user-controlled objectassociated with the region using the selected subset of the storedanimations; and display the animation on the monitor; wherein theinteractive animation environment further includes an active elementwith which the user-controlled object may interact in the region in thedirection of movement, the system further being adapted to provide ananimation of the user-controlled object and the active element andwherein the selected animation is dependent upon a relative height ofthe user-controlled object compared with the active element in theregion.
 19. A system according to claim 18 further adapted such that theselected animation is dependent upon a state of the active element. 20.A system according to claim 18 further adapted such that the position ofthe active element is adjusted relative to the user-controlled objectprior to the providing of the animation.
 21. A video game system forcontrolling an interactive animation environment including at least oneuser-controlled object, the system comprising: a video game devicemonitor for displaying animation corresponding to the interactiveanimation environment; data storage storing a set of pre-renderedanimations of the user-controlled object; and a controller incommunication with the data storage operating to: determine a positionof the user-controlled object; define a plurality of regions about saidposition; detect a user input via a user input device to move theposition of the user-controlled object; associate the detected userinput to move the position of the user-controlled object with a regionin the direction of movement; select a subset of the stored animationsfrom the storage device for the user-controlled object based on theregion; and provide an animation of the user-controlled objectassociated with the region using the selected subset of the storedanimations for display on the video game device monitor, wherein theinteractive animation environment further includes an active elementwith which the user-controlled object may interact in the region in thedirection of movement, the providing the animation comprising providingan animation of the user-controlled object and the active element; andwherein the position of the active element is adjusted prior to theproviding of the animation of the user-controlled object and the activeelement to match the position of the user-controlled character andactive element for the step of providing the animation.
 22. A video gamesystem of claim 21, wherein the selected subset of the stored animationsare chosen by the controller based on a state of the user-controlledcharacter and a state of the active element.
 23. A video game system ofclaim 22, wherein the controller further operates to queue, for use inthe providing of the animation, additional subsets of the pre-renderedanimations of the user-controlled object and a subset of pre-renderedanimations of the active element in the data storage associated withchoreographed states of the user-controlled object and active elementsequentially following the states used to choose the selected subset ofthe stored animations.
 24. A video game system of claim 21, wherein theactive element is a non-user-controlled object and wherein thenon-user-controlled object is controlled by an artificial intelligenceagent.
 25. A video game system of claim 21, wherein the providing of ananimation includes receiving user input for controlling theuser-controlled object and wherein the selecting of the subset of thestored animations is performed by the controller in response to thereceived user input.
 26. A video game system of claim 25, wherein thereceived user input relates to a movement of the user-controlled objectrelative to the region.
 27. A video game system of claim 21, wherein theproviding an animation by the controller includes receiving informationidentifying a behavior of the active element.
 28. A video game system ofclaim 21, wherein the providing an animation by the controller includesproviding an animation of interaction of the user-controlled object withthe active element, the animation of interaction including a set ofstored animations for the active element selected in response to a userinput for controlling the user-controlled object.
 29. A non-transitorystorage medium storing computer readable code for controlling aninteractive animation environment of a video game that includes at leastone user-controlled object, the computer readable code comprising:computer readable program code configured to cause a computer to effectstoring a set of pre-rendered animations of the user-controlled objectin a storage device; computer readable program code configured to causethe computer to effect determining a position of the user-controlledobject; computer readable program code configured to cause the computerto effect defining a plurality of regions about said position; computerreadable program code configured to cause the computer to effectdetecting a user input via a user input device to move the position ofthe user-controlled object; computer readable program code configured tocause the computer to effect associating the detected user input to movethe position of the user-controlled object with a region in thedirection of movement; computer readable program code configured tocause the computer to effect selecting a subset of the stored animationsfrom the storage device for the user-controlled object based on theregion; and computer readable program code configured to cause thecomputer to effect providing an animation of the user-controlled objectassociated with the region using the selected subset of the storedanimations for display on a video game device monitor, wherein theinteractive animation environment further includes an active elementwith which the user-controlled object may interact in the region in thedirection of movement, the step of providing animation comprisingproviding an animation of the user-controlled object and the activeelement; wherein the position of the active element is adjusted prior torendering of the animation of the user-controlled object and the activeelement; and wherein the adjustment is to ensure that the position ofthe user-controlled character and active element is matched up inreadiness for the step of providing the animation.
 30. A storage mediumof claim 29, wherein the selected subset of the stored animations arechosen based on a state of the user-controlled character and a state ofthe active element.
 31. A storage medium of claim 30, further includingcomputer readable program code configured to cause the computer toeffect queuing, for use in the providing of the animation, additionalsubsets of the pre-rendered animations of the user-controlled object anda set of pre-rendered animations of the active element in the memoryassociated with choreographed states of the user-controlled object andactive element sequentially following the states used to choose theselected subset of the stored animations.
 32. A storage medium of claim29, wherein the providing of an animation includes receiving user inputfor controlling the user-controlled object and wherein the selecting ofthe subset of the stored animations is performed by the controller inresponse to the received user input.
 33. A storage medium of claim 32,wherein the received user input relates to a movement of theuser-controlled object relative to the region.
 34. A storage medium ofclaim 29, wherein the providing an animation includes providing ananimation of interaction of the user-controlled object with the activeelement, the animation of interaction including a set of storedanimations for the active element selected in response to a user inputfor controlling the user-controlled object.